Approximating Nash Equilibria in nonzero-Sum Games
نویسندگان
چکیده
This paper deals with the approximation of Nash-equilibria in m-player games. We present conditions under which an approximating sequence of games admits near-equilibria that approximate near equilibria in the limit game. We apply the results to two classes of games: (i) a duopoly game approximated by a sequence of matrix games; (ii) a stochastic game played under the S-adapted information structure approximated by games played over a sampled event tree. Numerical illustrations show the usefulness of this approximation theory.
منابع مشابه
Teaching Nonzero Sum Games Using a Diagrammatic Determination of Equilibria
W present a diagrammatic method that allows the determination of all Nash equilibria of 2×M nonzero sum games, extending thus the well known diagrammatic techniques for 2 × M zero sum and 2 × 2 nonzero sum games. We show its appropriateness for teaching purposes by analyzing modified versions of the prisoners’ dilemma, the battle of the sexes, as well as of the zero sum game of matching pennies...
متن کاملNash equilibria of threshold type for two-player nonzero-sum games of stopping
This paper analyses two-player nonzero-sum games of optimal stopping on a class of regular diffusions with singular boundary behaviour (in the sense of Itô and McKean (1974) [19], p. 108). We prove that Nash equilibria are realised by stopping the diffusion at the first exit time from suitable intervals whose boundaries solve a system of algebraic equations. Under mild additional assumptions we...
متن کاملOn a new class of nonzero-sum discounted stochastic games having stationary Nash equilibrium points
A new class of nonzero-sum Borel state space discounted stochastic games having stationary Nash equilibria is presented. Some applications to economic theory are also included.
متن کاملA Variational Formula for Stochastic Controls and Some Applications
For a controlled stochastic differential equation with a Bolza type performance functional, a variational formula for the functional in a given control process direction is derived, by means of backward stochastic differential equations. As applications, some Pontryagin type maximum principles are established for optimal controls of control problems, for saddle points of open-loop two-person ze...
متن کاملVehicle Routing Problem in Competitive Environment: Two-Person Nonzero Sum Game Approach
Vehicle routing problem is one of the most important issues in transportation. Among VRP problems, the competitive VRP is more important because there is a tough competition between distributors and retailers. In this study we introduced new method for VRP in competitive environment. In these methods Two-Person Nonzero Sum games are defined to choose equilibrium solution. Therefore, revenue giv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IGTR
دوره 2 شماره
صفحات -
تاریخ انتشار 2000